Vectorial Pattern Databases
نویسنده
چکیده
In this work, a new approach for creating Pattern Databases (PDBs) is suggested that induces non-consistent heuristic functions just by recognizing feasible (yet admissible) heuristic values. This approach serves to generalize even further the BPMX propagation rule, that will work now even in directed graphs. Experiments in different state spaces show a noticeable improvement over the Scalar Pattern Databases.
منابع مشابه
Model with distributed vectorial premotor bursters accounts for the component stretching of oblique saccades.
During oblique saccades, the durations of the horizontal and vertical components are stretched until they are approximately equal. Models of the saccadic system have been proposed that provide a mechanism for that stretching. However, they fail to simulate the pattern of activity recorded from premotor medium lead burst neurons (MLBNs) in the brain stem. A new model of the saccadic system is pr...
متن کاملEfficient Computation of Recursive Principal Component Analysis for Structured Input
Recently, a successful extension of Principal Component Analysis for structured input, such as sequences, trees, and graphs, has been proposed. This allows the embedding of discrete structures into vectorial spaces, where all the classical pattern recognition and machine learning methods can be applied. The proposed approach is based on eigenanalysis of extended vectorial representations of the...
متن کاملThe dissimilarity space: Bridging structural and statistical pattern recognition
Human experts constitute pattern classes of natural objects based on their observed appearance. Automatic systems for pattern recognition may be designed on a structural description derived from sensor observations. Alternatively, training sets of examples can be used in statistical learning procedures. They are most powerful for vectorial object representations. Unfortunately, structural descr...
متن کاملRelational indexing of vectorial primitives for symbol spotting in line-drawing images
This paper presents a symbol spotting approach for indexing by content a database of line-drawing images. As line-drawings are digital-born documents designed by vectorial softwares, instead of using a pixel-based approach, we present a spotting method based on vector primitives. Graphical symbols are represented by a set of vectorial primitives which are described by an offthe-shelf shape desc...
متن کاملA Method for Protecting Access Pattern in Outsourced Data
Protecting the information access pattern, which means preventing the disclosure of data and structural details of databases, is very important in working with data, especially in the cases of outsourced databases and databases with Internet access. The protection of the information access pattern indicates that mere data confidentiality is not sufficient and the privacy of queries and accesses...
متن کامل